import java.util.ArrayList;
import java.util.List;

public class Main20250317 {
}

class Solution {
    public int minSwaps(String s) {
        List<Character> list = new ArrayList<Character>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == ']' && list.size() != 0 && list.get(list.size() - 1) == '[') {
                list.remove(list.size() - 1);
            } else {
                list.add(c);
            }

        }
        return list.size() / 4 + list.size() / 2 % 2;
    }

    public int minSwaps(String s) {
        int left = 0, right = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ']') {
                if (left != 0) {
                    left--;
                } else {
                    right++;
                }
            } else {
                left++;
            }
        s.toCharArray();
        }
        return right / 2 + right % 2;
    }
}